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摘 要 : 为 了 解决 布谷 鸟 搜索 算法 (CS) 寻 优 精度 不 高 、 收 化 速 度 慢 、 后 期 搜索 活力 不 足以 及 处 理 高 维 优化 问题 时 存 
在 维 间 干 扰 等 缺陷 ， 提 出 了 逐 维 反 向 学 习 策 略 的 动态 适应 布谷 岛 工 法 〈DA-DOCS) 。 首 先 ， 对 选择 更 新 后 的 解 进 
行 逐 维 反 向 学 习 ， 减 少 维 间 干 扰 ， 扩 大 种 群 多 样 性 ; 然后 ， 使 用 精英 保留 方式 评价 该 结果 ， 提 高 算法 寻 优 能 
最 后 ， 充 分 利用 当前 解 的 信息 进行 动态 适应 的 缩放 因子 控制 ， 引 导 解 快速 收敛 ,提升 算法 搜索 活力 。 实 验 结果 表 
明 ， 该 算法 相 比较 于 标准 布谷 岛 搜 索 算法 ， 寻 优 精度 、 收 伊 速 度 以 及 后 期 搜索 活力 有 所 提高 ， 与 其 他 改进 算法 相 
比 也 具有 一 定 的 竞争 优势 。 
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Abstract: However, there are still some shortcoming in cuckoo search algorithm(CS) , such as low convergence precision, 
slow convergence speed, Weak search vitality and interference phenomena among dimensions when dealing with high- 
dimensional optimization problems. Dynamically Adaptive Cuckoo Search Algorithm Based on Dimension by Opposition- 
based Learning(DA-DOCS) was proposed, Firstly, the selected solution updated for dimension-by-dimension by 
Opposition-based Learning, this result reduced interdimensional interference and expanded population diversity. Then the 
method of elite retention was used to evaluate the results and improve the search ability of the algorithm. Finally, the 
information of the current solution was fully utilized to dynamically adaptive the scaling factor control to guide the solution 
to converge quickly and enhance the search vitality of the algorithm. The experimental results show that compared with the 
standard cuckoo search algorithm, the proposed algorithm has improved convergence precision, convergence speed and 
search vitality. Compared with other improved algorithms, it has certain competitive advantage. 
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算法 具有 较 好 的 性 能 。Pauline 等 人 外 提 出 一 种 双亲 交叉 的 


0 引言 自 适应 布谷 鸟 算法 ， 通 过 实验 验证 了 该 算法 的 有 效 性 。 马 卫 
布谷 鸟 搜索 算法 (Cuckoo search algorithm，CS)D 是 等 人 外 通过 构建 精英 种 群 候选 解 池 与 Powell 局 部 搜索 策略 

Yang 和 Deb 于 2009 年 提出 的 一 种 新 的 全 局 搜索 算法 ， 该 算 相 结合 ， 通 过 实验 证 明 改 进 算法 具有 一 定 的 竞争 优势 。 

法 源 于 对 布谷 鸟 育雏 行为 以 及 鸟 类 的 莱 维 飞 行 (Lévy 上 述 研究 成 果 丰 富 了 CS 算法 的 相关 改进 工作 ， 都 较 好 

flights ) 行为 的 模拟 。 由 于 算法 具有 高 效 、 参 数 少 、 易 于 实 地 改善 了 CS 算法 的 收敛 速度 和 收敛 精度 ， 但 大 多 数 改 进 算 


岗 等 优点 ， 已 经 在 工程 优化 和 函数 优化 问题 中 得 到 了 广泛 的 ”法 都 采用 整体 更 新 再 评价 策略 ， 即 先 更 新 解 的 所 有 维度 信 


应 用 ， 成 为 启发 式 智能 算法 领域 的 一 个 新 的 亮点 1。 但 CS ”上 息 ， 再 根据 目标 函数 进行 评价 ， 这 样 的 评价 更 新 方式 使 得 维 
算法 也 存在 收 全 和 E 力 差 、 搜 索 活 力 不 足 等 缺点 ， 因 此 ， 间 相 互 干扰 ， 将 恶化 解 的 收敛 效率 和 收敛 速度 。 但 是 王 李 进 
国内 外 学 者 陆续 对 算法 做 了 进一步 的 研究 和 改进 。 等 人 HM 提出 基于 逐 维 改进 CS 算法 ， 采 用 逐 维 更 新 评价 策 

王 凡 等 人 中 通过 分 析 CS 算法 的 Markov 链 模 型 ， 略 ， 强 化 进化 维 的 信息 ， 减 少 维 间 干 扰 ， 实验 结果 验证 了 该 


算法 的 状态 转移 过 程 ， 证 明了 CS 算法 的 收敛 性 。 2 
7 结合 Logistic 模型 改进 CS 算法 ， 自 动 调节 步 长 控制 因 
和 发 现 概率 的 大 小 ， 提 高 了 全 局 搜索 能 力 。 实 验 表 明 ， 改 


算法 的 有 效 性 ， 但 在 处 理 高 维 复杂 函数 时 ， 逐 维 策略 在 收敛 
前 期 将 耗费 大 量 的 评价 次 数 ， 导 致 收敛 效率 变 慢 ， 收 敛 后 期 
活力 不 足 。 
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录用 定稿 黄 阅 车， 等 : 基于 逐 维 反 向 学 习 的 动态 适应 布谷 岛 算法 


受 逐 维 改 进 策略 以 及 各 混合 改进 算法 中 的 启发 ， 本 
文 主要 针对 标准 CS 算法 收敛 速度 偏 慢 、 求 解 精度 较 低 、 搜 
索 活 力 差 以 及 高 维 复杂 函数 难 收敛 等 问题 ， 提 出 了 一 种 基于 
逐 维 反 向 学 习 的 动态 适应 布谷 鸟 搜索 算法 〈dynamically 
adaptive cuckoo search algorithm based on dimension by 
opposition-based learning，DA-DOCS ) 。 首 先 在 算法 迭代 过 
程 中 利用 逐 维 反 向 学 习 策 略 ， 以 便 减 少 各 维 间 的 相互 干扰 ， 
通过 反 向 学 习 扩 大 搜索 空间 ， 能 够 提高 搜索 效率 ， 然 后 利用 
精英 保留 方式 评价 逐 维 反 向 学 习 后 的 解 ， 能 够 提高 算法 的 搜 
索 速 度 ; 最 后 利用 当前 解 的 信息 动态 适应 控制 缩放 因子 ， 动 
态 引 导 解 的 收敛 ， 提 升 寻 优 能 力 。 本 文选 取 八 个 标准 测试 函 
数 进行 实验 仿真 ， 结 果 表 明 ， 与 CS 算法 相 比 ， 本 文 改进 的 
DA-DOCS 算法 具有 更 好 的 收敛 精度 、 收 敛 速度 以 及 收敛 效 
率 ， 在 高 维度 优化 问题 上 ， 性 能 优 于 CS 算法 。 与 其 他 改进 
CS 算法 相 比 ，DA-DOCS 算法 搜索 活力 更 强 ， 寻 优 能 力 更 
优 。 
1 ”相关 工作 


1.1 布谷 鸟 搜索 (CS) 算法 
布谷 鸟 算 法 其 基本 原理 就 是 把 蛋 所 寄生 的 梨 穴 位 置 映射 
为 算法 种 群 空间 中 的 解 ， 以 寄生 梨 穴 位 置 的 优 劣 作为 算法 的 
适应 度 值 。 为 了 模拟 布谷 鸟 的 繁衍 机 制 ， 算 法 设 定 了 三 个 理 
想 规则 品 : 
规则 1 每 只 布谷 鸟 只 产 一 个 蛋 ， 并 随机 放 入 所 选择 的 
寄主 鸟 类 的 巢穴 中 ， 

规则 2 每 次 进化 都 保留 最 优 和 蛋 的 巢穴 到 下 一 代 ; 

规则 3 可 用 的 寄主 巢穴 数量 固定 ， 且 寄主 鸟 类 以 概率 


Re(0,1) 发 现 布 谷 鸟 放 的 蛋 。 


根据 规则 ，CS 算法 初始 化 之 后 ， 通 过 莱 维 飞行 更 新 梨 
穴 的 位 置 ， 公 式 如 下 由: 
Xi = Xi + BLevy(p) (1) 


其 中 : 二 + 表示 巢穴 位 置 更 新 后 的 位 置 ， 鸭 : 表示 当前 梨 
穴位 置 ， w 表示 步 长 缩放 因子 ， 通 常 为 0.01D。 
莱 维 飞行 随机 搜索 路 径 公 式 如 下 : 
Dxu 
Mp 
其 中 : u 和 v 表示 标准 正 态 随机 变量 ; 2 表示 莱 维 飞行 的 控 
制 因 子 ， 通 常 为 1.5 外 ，@ 的 计算 公式 如 下 : 
) 

a i G) 

(+p) 

"(0 )xpx2 2 


Levy(p) ~ (5,4) (2) 


巢穴 更 新 后 ， 用 均匀 分 布 的 随机 数 Rs(0.D 与 蛋 被 发 现 
概率 Pa 作 比 较 ， 若 R>Pa ， 丢 弃 不 好 的 梨 穴 位 置 ， 并 用 式 
(4) 重新 构造 新 的 巢穴 位 置 ， 反 之 ， 保 留 当前 位 置 。 位 置 
更 新 由 如 下 : 


i it j,k (4) 


中 : r 表示 比例 因子 ， 是 (0,1) 区 间 的 均匀 分 布 随机 数 ; 
;和 x 表示 t 代 中 的 两 个 随机 解 。 

1.2 反 向 学 习 

反 向 学 习 (opposition-based leaming) 是 2005 年 被 


~ 
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Tizhoosh0% 提 出 的 智能 计算 领域 中 的 一 种 新 技术 。 该 算法 的 
原理 为 : 基于 当前 的 可 行 解 ， 同 时 评估 其 反 向 学 习 的 解 ， 并 
选择 更 好 的 可 行 解 (51。 

定义 1 若 xe[a,b] 之 间 的 任意 实数 ， 则 x 的 基于 反 向 学 
习 的 数 如 下 所 示 091， 


x =at+b—x (9) 

可 得 ，x 到 a 的 距离 为 k-ql=x-a ， 根 据 式 (5) 可 得 x 

到 的 距离 为 必 -z= 必 -(e+o-z=le- 对 =x-a ， 因 此 ， 这 两 个 距 
离 是 相等 的 ， 如 图 1 所 示 。 


a x Xx b 
图 1 任意 实数 与 它 的 反 向 学 习 数 
Fig. 1 Real number and its opposition-based learning number 


定义 2 若 p=(%,%,…, 力 ) 之 间 的 任意 D 维 空间 中 的 点 为 
zeex] ， 则 它 反 向 学 习 的 解 如 下 所 示 07: 


€ [Ximin, 


(6) 


可 以 看 出 ， 由 于 可 行 解 和 反 向 学 习 的 点 位 于 搜索 空间 的 
两 人 出， 类 似 于 同时 搜索 两 个 对 称 空间 ， 所 以 当 引 入 反 向 学 习 
时 ， 可 以 扩大 搜索 空间 、 提 高 搜索 效率 。 


2 DA-DOCS 算法 


2.1 逐 维 反 向 学 习 策 略 

在 标准 CS 算法 中 ， 对 于 高 维 复杂 函数 来 说 ， 采 用 先 更 
新 解 的 所 有 维度 信息 ， 再 根据 目标 函数 适应 度 进行 评价 ， 会 
造成 各 维度 之 间 干 扰 ， 掩 盖 进 化 维度 的 信息 ， 从 而 影响 解 的 
收敛 速度 与 寻 优 精度 。 本 文 提出 的 逐 维 反 向 学 习 策 略 ， 不 仅 
能 够 有 效 避 免 各 维度 之 间 相互 干扰 的 现象 ， 而 且 能 扩大 种 群 
搜索 范围 ， 开 采 新 的 搜索 空间 ， 增 强 种 群 的 多 样 性 。 在 每 一 
代 的 演化 中 ， 它 类 似 于 独立 每 一 个 维度 的 进化 ， 并 在 每 个 维 
度 同时 搜索 两 个 对 称 区 域 ， 提 高 了 算法 的 收敛 效率 ， 也 提升 
了 算法 的 全 局 寻 优 能 

在 逐 维 反 向 学 习 策略 中 ， 设 种 群 规模 为 N， 维 度 为 DD， 
迭代 过 程 选择 更 新 位 置 时 的 位 置 矩 阵 为 nestiwp; 。 的 
上 、 下 限 分 别 为 two 、 lowwo, ， 则 解 的 每 维 的 基于 反 向 学 
习 的 位 置 矩 阵 如 下 : 


每 个 维度 


> 
nest,, =uUp,, +low,, —nest,, (7) 


逐 维 反 向 学 习 策略 在 进行 算法 的 迄 代 过 程 中 ， 当 被 淘汰 
的 蛋 被 重新 构造 代 蔡 后 ， 与 没有 被 淘汰 的 蛋 汇集 ， 不 再 使 用 
CS 算法 中 的 整体 更 新 再 评价 方式 评价 ， 而 是 对 更 新 后 的 解 
的 每 维 进行 反 向 学 习 ， 将 更 新 的 各 维度 的 值 映射 到 它 的 反 向 
学 习 数 进行 空间 搜索 ， 淘 汰 退化 维度 信息 ， 不 但 减少 各 维度 
间 的 干扰 ， 而 且 增加 解 空间 的 搜索 范围 ， 从 而 提高 搜索 效率 
和 寻 优 能 力 。 逐 维 进化 学 习 策略 考虑 了 各 维度 的 更 新 信息 ， 
某 一 维度 的 值 经 过 反 向 学 习 之 后 与 其 他 维 的 值 组 成 新 的 解 ， 
根据 目标 函数 适应 度 评价 该 新 解 ， 如 果 能 够 改善 当前 解 的 质 
量 ， 则 保留 该 维度 进行 反 向 学 习 的 更 新 结果 ， 反 之 ， 则 放弃 
对 于 当前 维 的 更 新 ， 保 留 反 向 学 习 之 前 的 维度 信息 ， 利 用 这 
种 精英 保留 的 方式 将 进行 下 一 维 的 反 向 学 习 更 新 ， 直 到 各 维 
度 更 新 完毕 。 
省 于 逐 维 反 向 学 习 策略 ， 强 化 了 进化 维度 的 信息 ， 减 少 
了 标准 CS 算法 随机 更 新 所 消耗 的 评价 次 数 ， 提 高 算法 的 收 
敛 速度 和 寻 优 能 力 ， 采 用 精英 保留 方式 ， 提 高 了 算法 的 效 


ph 


名 
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22 动态 适应 


存 概率 Pa ， 则 蛋 被 淘 


蛋 来 代替 被 淘汰 的 蛋 。 但 标准 


标准 CS 算法 大 代 过 程 中 ， 当 产生 的 随机 概率 R 大 于 
汰 ， Ce 


新 基于 


空间 的 两 个 随机 解 ， 具 有 较 大 的 随机 性 
言 息 动态 适应 友 代 更 新 ， 
局 部 搜索 ;此 外 ， 式 〈4) 上 
随机 数 ， 在 一 定 程 度 


充分 利用 当前 解 的 


和 


学 习 策 略 ; 
(0,1) 区 
的 寻 优 性 能 。 


进 成 如 下 公式 : 


则 的 均匀 分 布 
提高 算法 性 能 
子 的 取 值 随 友 代 次 数 的 动态 
呈 递 减 趋势 ， 能 够 如 
象 ， 能 够 在 搜索 后 ] 
分 利用 了 当前 解 的 
于 提高 算法 的 搜索 


为 了 


MU 性 ， 并 没有 
维 反 向 


[FE 


IE | 必 


| 


子 工 
了 算法 
(4) 中 的 缩放 因 
的 取 值 


Mri 


其 中 :二 大 表示 t 代 的 随机 解 ; 


2.3 DA-DOCS 算法 流程 


又 主要 包括 五 个 
a) 初始 化 。 
定义 目标 函数 f(x)， 设 


数 为 D、 最 大 发 现 概 率 Pa 、 


其 于 逐 维 反 向 学 习 的 动态 适应 布谷 鸟 算法 的 


E 搜 索 前 期 蜀 


目 


下 


局 部 最 优 ， 避 人 免 早熟 现 


期 增强 算法 的 局 部 寻 优 能 力 。 缩 放 
言 息 动 态 适 应 ， 动 态 引导 解 的 收 伊 ， 有 利 
活力 。 因 此 ，DA-DOCS 算法 将 式 (4) 


= itrG% 六 装 


| 


表示 当前 迭代 次 数 。 


部 分 ， 其 步骤 如 下 


值 5 等 参数 ， 


X,=(1,2,.., N) 。 


b) 随机 游 走 。 


本 人 允 


(8) 


\ 体 算法 步 


种 群 规模 为 N、 搜 索 空 间 维 


最 大 办 代 次 数 为 tw 
E 成 N 个 鸟 窝 的 初始 位 置 


随机 人 


选择 目标 函数 并 计算 每 个 巢 


适应 度 最 高 的 巢穴 位 置 ， 根 据 莱 旨 


穴位 置 


No 


c) 选择 更 新 。 
均匀 分 布 的 随机 数 Rs(0.D 与 蛋 被 发 现 概率 Pa 作 比 
较 ， 若 R>Pa ， 丢 奔 不 好 的 巢穴 位 
的 位 置 ， 反 之 ， 
适应 度 较 好 的 巢穴 保留 到 下 一 代 。 


d) 逐 维 反 向 更 新 。 


对 步骤 c) 
向 学 习 ， 分 别 考 


当前 维 的 更 新 ， 


前 维度 的 值 : 
当前 解 的 质量 ， 贝 


用 精英 保留 方式 进行 下 


e) 结束 判决 。 
判断 当前 解 的 质量 
结束 条 件 ， 则 结束 ， 输 上 
到 满足 算法 结束 条 件 时 结束 。 改进 算法 流程 如 


永 度 有 ， 保 贸 
E 新 的 梨 


飞行 随机 游 走 产 4 


以 及 精度 冰 


保留 当前 解 。 


各 全 


EL ， 用 式 (8) 更 新 
计算 目标 函数 的 适应 度 值 ， 将 


RR/ 八 


中 保留 下 来 的 解 ， 


民 据 式 〈7) 进行 逐 允 


符 反 


虑 各 维度 的 更 新 信息 。 经 过 
其 他 维 组 成 新 的 解 ， 评 价 该 组 合 解 。 
| 保留 当前 维度 的 更 新 结果 ; 
保留 未 经 过 反 向 学 习 前 的 当前 维度 的 值 ， 利 
维 的 反 向 学 习 更 新 ， 直 到 各 维度 更 


最 终 的 解 ; 


牛 ， 若 满足 算法 


2.4 改进 算法 复杂 度 分 析 


为 


文献 [18，19] 可 知 ， 布 谷 鸟 的 搜索 算法 的 时 间 


T(W)=30n+f(m)=O0n+f (nm) 


句 学 习 之 后 的 
若 改善 
反之 ， 则 放弃 
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冶 化 蛋 的 位 置 ， 设 置 参数 


v 


， 并 记录 当前 最 优 解 


I 


根据 Levy 飞行 A 的 位 置 ， 计 算 当 前 函数 
值 ， 并 与 上 一 代 函 数值 比较 ， 存 优 


里 


N Y 
随机 产生 R>Pa? 


保留 当前 蛋 的 位 置 


v 


动态 适应 控制 缩放 因子 ， 


公式 


(8) 构 造 新 的 蛋 并 替代 被 淘汰 的 蛋 


一 


运用 逐 维 对 立 学 习 策略 ， 更 新 当前 最 优 函 数 


进化 信息 ， 记 录 最 优 解 


骨 并 保存 


是 否 满足 结束 条 件 


v 
输出 最 优 结果 


结束 


图 2 DA-DOCS 算法 流程 


Fig.2 Schematic diagram of DA-DOCS algorithm 


布谷 鸟 搜 索 算法 
间 复 杂 度 f(n)， 
0(f(n)) ; 当 同 


当 f(n) 比 x 高 
间或 低 阶 时 ， 复 杂 度 为 0(n) P0。 


进 算法 的 流程 图 1 


可 知 ， 引 入 的 逐 维 


0(wf (n)) 的 运算 量 
的 动态 适应 机 钉 


时 间 复 杂 度 为 


; 同时 ， 为 了 提高 


， 增 加 了 一 层 内 置 迭 代 ， 


的 时 间 复 杂 度 取决 于 计算 目标 函数 的 时 


阶 运算 时 ， 复 杂 度 为 


根据 本 文 改 


T'(n)=T(n)+ONf (nn) +On)=O0n+nf(n)) 


另外 ， 空 间 
维 数 D 的 影响 ， 可 表示 为 
S(n)=O(f(n)=O(DN) 
出 的 改进 算 
度 越 高 ， 


可 以 看 出 ， 本 文 提 
准 布谷 鸟 搜 索 算 法 ， 且 维 


越 高 。 


3 ”实验 与 结果 分 析 


3.1 测试 函数 和 实验 参 
用 MATLAB R2016a 进行 仿真 实验 ， 运 行 环 境 为 
里 器 类 型 为 Intel Core i5- 
实验 引入 八 个 标准 
~ 五 是 单 峰 函数 ， 
局 部 极 小 值 的 多 峰 函 
最 小 值 也 不 相同 CU。 
评价 算法 的 精度 收敛 


本 文采 


64 位 Windows 7 操作 系统 ， 处 
DA-DOCS 算法 的 性 能 ， 
其 中 五 ~ 


6500。 为 了 验证 
测试 函数 验证 ( 表 1) 。 
多 峰 函 数 。 玉 在 解 空 间 内 含有 大 量 
数 ， 不 同 维度 其 理论 
j 式 (12) 适应 度 误差 算法 


本 文采 | 
能 力 ， 公 式 如 


且 


本 文 主要 从 两 个 了 
DO 


度 以 及 解 的 维 


如 度 5(n) 


其 中 : f(x) 表示 算法 获 和 
数 已 知 的 最 优 解 。 
数 误 差 值 越 小 ， 


数 设 置 


时 间 复 杂 


反 向 学 习 策 略 ， 增 加 了 
算法 的 搜索 活力 ， 引 入 
则 本 文 改进 算法 的 


(10) 


E 要 受 种 群 规模 N 和 搜索 空间 


(11) 


法 的 算法 复杂 度 较 高 于 标 
度 和 空间 复杂 度 


6=f (72)-f(x) 
的 解 的 适应 度 ; 


要 方 


C9 


We 
算法 在 解 的 质 


方面 进行 分 析 ， 


收敛 速度 以 及 解决 高 维度 


大 化 问题 时 的 性 能 


测试 


f(x) 表示 测试 函 
反映 了 算法 的 精度 收敛 能 力 ， 函 
解 的 质量 越 好 。 


五 ~ 是 


(12) 


a) 针对 改 
、 解 的 收敛 速 


算法 的 寻 优 精度 和 
; b) 针对 


回 定 


全 1 息 甘 日 二 || 
人 站 | J 
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维度 函数 进行 测试 ， 并 与 其 他 改进 CS 算法 进行 寻 优 精度 和 标准 差 两 个 方面 进行 对 比 ， 最 好 结果 由 粗 体 凸显 显示 。 

性 能 的 比较 。 由 表 2 可 以 看 出 ，DA-DOCS 算法 相 比 标准 CS 算法 总 
3.2 与 标准 CS 算法 的 比较 体 上 改善 了 解 的 质量 ， 对 单 模 函 数 而 言 ， 函 数 解 的 质量 有 显 
3.2.1 解 的 质量 分 析 著 提 高 ， 对 于 有 众多 局 部 极 值 点 的 多 峰 函 数 ，DA-DOCS 算 


为 了 观察 并 分 析 DA-DOCS 算法 求解 的 质量 ， 本 文 设 定 。 法 也 表现 优秀 ， 特 别 地 ，CS 算法 在 及 、 函数 未 能 收敛 ， 
种 群 规模 N=30， 最 大 迭代 次 数 为 5 000 次 ， 被 发 现 概率 为 ” 但 DA-DOCS 算法 在 、 五 函数 上 获得 全 局 最 优 和 解 。 由 此 
0.25， 莱 维 飞 行 的 步 长 缩放 因子 分 别 为 0.1,1.3C2， 测 试 函 数 ”可 得 ，DA-DOCS 算法 相 比 标准 CS 算法 具有 更 好 的 求解 
为 五 > 玉 。 表 2 展示 了 DA-DOCS et CS 算法 独立 

运行 30 次 实验 后 的 测 斌 结果， 分别 从 平均 适应 度 误差 及 其 
表 1 测试 函数 


Table 1 Test functions 


二 


| 
SE 
rly 


o 


函数 名 表达 式 维度 范围 理论 最 优 值 
D 
Spere 五 = 二 (3) 20 [-100,100] 0 
D 
Quartic EE=> jx 20 [-20,20] 0 
D-1 2 
Rosenbrock =2 [100(B x) +(% -1) | 20 [-100,100] 0 
j=l 
D 
Rastrigin F=2(% -10c0s(27x,)+10) 20 [-5.12,5.12] 0 
1 D 
; =—— yx 1 . 
Griewank ; 100 2 fleos 万 十 20 [-20,20] 0 


Ackley F= oo oz | 旋光 上 * cos(2xx, 小 20+e 20 [-20,20] 0 
j=1 4 


> x? -o5] 
Schaffer 万 =0.5+ 人 20 [-20,20] 0 
区 ol 到 = 
Wichalewicz a ->in(s) jin 过 ] 10 [0, 7 ] -9.660151 
表 2 CS 与 DA-DOCS 的 寻 优 精度 结 的 评价 次 数 之 后 ， 增 强 了 局 部 的 求 精 能 力 ， 有 利于 获得 较 好 
Table 2 Optimization accuracy values of CS and DA-DOCS 的 解 ， 从 而 加 快 算法 的 收敛 。 观 察 表 3 也 可 知 ， 通 过 对 相同 
ee CS DA-DOCS 精度 六 值 下 平均 函数 评价 次 数 的 比较 ， CS 算法 在 再 、 瓦 、。 
Mean Std. Dev Mean Std. Dev 玉 测 试 函 数 上 未 能 收敛 于 指定 精 度 况 值 ， 相反，DA-DOCS 
FL 20 4.64e-19 1.18e-18 1.18-103 1.5le-103 算法 测试 的 ~ 函数 都 能 够 收敛 于 指定 精度 闷 值 ， 也 数 平 
F, 20 40le-24 1.20e-23 1.02e-168 7.26e-125 均 评价 次 数 及 其 标准 差 明显 低 于 标准 CS 算法 的 函数 平均 评 
Fi3 20 3.54e+t01 2.18e+01 2.59e-09 1.09e-09 价 次 数 及 其 标准 差 。 由 此 可 得 ， 本 文 改进 的 算法 相 比 标准 
F1 20 1.24e+02 3.29e+01 0.00e-00 0.00e-00 CS 算法 有 更 快 的 收敛 速度 和 更 好 的 鲁 棒 性 。 
Fs 20 2.01e-03 2.40e-03 0.00e-00 0.00e-00 表 3 指定 精度 阔 值 下 CS 与 DA-DOCS 的 函数 评价 次 数 
F6 20 8.37e-01 8.87 e-01 3.55e-15 0.00e-00 Table 3 FES of CS and DA-DOCS under specified accuracy threshold 
F1 20 9.70e-03 5.10e-01 7.97e-04 5.76e-04 函 CS DA-DOCS 
Fs 10 2.46e-01 1.54e-01 2.16e-07 4.13e-13 数 Mean Std. Dev Mean Std. Dev 
3.2.2 收敛 速度 分 析 Fi 107556 7201 29044 454 
为 了 观察 分 析 DA-DOCS 算法 的 收敛 速度 ， 本 文 设 定 种 F, 74364 13868 18240 1065 
群 规模 N=30， 被 发 现 概率 为 0.25， 莱 维 飞行 的 步 长 缩放 因 Fs 一 一 86096 17356 
子 分 别 为 0.1,1.3P23。 通 过 选取 的 八 个 测试 函数 对 DA-DOCS Fi 三 = 30336 1714 
法 和 标准 CS 算法 进行 30 次 独立 实验 ， 分 别 从 收敛 于 指 Fs 188520 91813 26884 1730 
定 精度 阔 值 平 ee 数 评 价 次 数 (FES) 及 其 标准 差 进 行 对 比 Fs 244824 67972 41148 609 
( 表 3) 。 其 中 “一 ”表示 不 能 收敛 到 指定 阔 值 ， 最 好 结果 FE; 810540 98524 62136 19858 
粗 体 凸 显 显 示 。 图 3 对 应 八 个 测试 函数 寻 优 收敛 曲线 图 。 Fs 一 7240 2098 
标准 CS 算法 采用 整体 评价 再 更 新 策略 存在 维 间 干扰 ， 3 (a) ~ (h) 以 算 沁 的 迭代 次 数 为 横 轴 ， 适 应 度 函 
在 一 定 程度 上 浪费 了 评价 次 数 ， 未 能 获得 更 好 的 解 ， 使 得 收 ” 数 的 对 数值 为 竖 轴 ， 图 形 化 展示 了 改进 算法 和 CS 算法 在 八 
敛 较 慢 00， 但 本 文 改 进 的 逐 维 反 向 学 习 策略 在 消耗 了 一 定 个 测试 函数 中 的 寻 优 搜索 收敛 过 程 ， 其 中 ， 测 试 函 数 的 维度 
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为 20。 3 可 以 看 出 ， 无 论 是 简单 的 单 峰 还 是 复杂 的 多 。” 数 的 平均 迭代 次 数 增加 2 倍 以 上 ;， 相 较 于 DA-DOCS 算法 ， 
峰 函 数 ， 改 进 算法 相 比 CS 算法 在 收敛 前 期 收敛 速度 更 强 ， 维度 增加 时 ， 平 均 迭 代 次 数 增长 幅度 在 1 倍 以 内 。D=100 
在 收敛 后 期 具有 更 强 的 搜索 活力 。 特 别 地 ， 图 3 (Cd) (e) 维 时 ，CS 算法 未 能 全 部 收敛 , 但 DA-DOCS 算法 求解 的 


下 


中 DA-DOCS 算法 快速 收敛 到 理论 最 优 解 。 由 此 可 得 ， 本 文 有 ~R 函数 全 部 收 化 到 指定 精度 阔 值 。 由 此 可 见 ，DA- 
改进 的 DA-DOCS DOCS 算法 采用 逐 维 反 向 策略 以 及 动态 适应 方式 ， 更 好 地 避 
和 ee 2 —DA-DOCS 免 了 各 维度 间 的 干扰 ， 在 高 维度 函数 求解 中 表现 出 了 更 好 的 

. = | 全 全 局 寻 优 能 力 ， 能 够 提高 算法 的 全 局 搜索 能 力 和 局 部 开发 能 


力 ， 从 而 有 效 提升 算法 求解 的 效果 、 效 率 以 及 搜索 活力 。 
表 4 不 同 维度 的 迭代 次 数 结果 


Table 4 Number of iterations with different dimensions 


log f(x) 


D=50 
0 500 1000 1500 2000 0 500 1000 1500 2000 区 阐 CS DA-DOCS 
t t 数 ” 值 Mean Std. Dey Mean Std. Dev 
(a) 五 (b) Fs F! 10-5 1985.11 73.01 794.17 19.33 
2 F 10-5 1691.73 75.23 539.90 15.33 
20N\ no OO Fs 10-5 18480.00 2332.60 5012.43 1278.60 
2 \ 本 Fs 10-4 10373.20 1185.50 6352.21 987.45 
0 Fs 10-5 1632.2 85.16 664.00 17.92 
| Fe 10-5 4835.00 158.25 1017.90 24.37 
0 F: 10-3 14663.00 4976.20 2644.50 310.25 
0 500 1000 1500 ”2000 ”0 2000 4000 6000 8000 10000 D=100 
t " 函 ” 阅 CS DA-DOCS 
(0) Fs (DF 数 ” 值 Mean Std .Dey Mean Std. Dev 
5 _DADocS | CS F， 10-5 4049.50 101.48 1406.11 26.04 
\ . —DA-DOCS F: 10-5 3945.30 275.62 1098.30 36.39 
2 oS Fs 10-5 = 二 14031.00 5761.90 
Ba Fs 10-4 32484.00 66.13 5812.10 1321.45 
Fs 10-5 一 1144.50 21.73 
站 Fe 10-5 一 = 1732.90 38.69 
i on nd re si F; 10-3 二 一 6859.10 909.68 
t t 
(©) DE 表 5 DA-DOCS 与 其 他 改进 算法 寻 优 精度 结果 
5 3 Table 5 _ Optimization accuracy values of DA-DOCS and other 


一 DA-DOCS 


0 Re improved CS algorithms 
-CS 函数 参数 DSCS DDICS DA-DOCS 
芝 BS Fi Mean 1.15E-61 1.98E-54 1.01E-103 
B20 8 Best 6.97E-62 4.31E-56 8.62E-104 
.30 Std. Dev 5.19E-61 1.46E-54 1.45E-103 
本 T(s) 0.14 6.18 2.36 
0 500 1000 1500 2000 0 1000 2000 3000 4000 5000 F;» Mean 1.13E-117 4.42E-105 1.16E-168 
， Best 5.97E-118 3.16E-109 2.65E-168 
(8) F 人) 玉 Sid Dev 3.57E-117 5.76E-105 2.06E-167 
图 3 DA-DOCS 与 CS 寻 优 收敛 曲线 图 7(s) 0.31 12.99 3.08 
Fig.3 Optimization convergence curves of DA-DOCS and CS Fs Mean 2.51E-03 2.01 E-03 0.00E-00 
的 缺点 ， 具 有 更 好 的 算法 挖掘 能 力 和 开采 能 力 ， 验 证 了 表 3 Se 4.15E-03 2.44 E03 0.00E-00 
的 实验 结果 。 7(s) 0.18 8.89 3.02 
3.2.3 维度 变化 分 析 Fe Mean 8.88E-15 5.75E-14 3.85E-15 
为 了 观察 与 分 析 DA-DOCS 算法 随 维度 变化 的 影响 ， 本 Best 7.54E-15 3.21E-15 3.55B-15 
文通 过 表 4 展示 了 CS 算法 与 DA-DOCS 算法 在 不 同 维度 ， Srd Dev 2.38E-15 1.77E-15 5.32E-16 
收敛 于 同一 精度 阀 值 ， 独 立 运 行 30 次 之 后 获得 的 平均 迭代 T(s) 0.21 7.97 2.92 
次 数 以 及 标准 差 。 设 定 种 群 规 模 N=30， 被 发 现 概率 为 Ey Mean 2.92E-02 2.84E-02 1.74E-03 
0.25， 莱 维 飞行 的 步 长 缩放 因子 分 别 为 0.1,1.35 0。 其 中 ， Best 2.08E-02 4.52E-03 6.43E-04 
“一 ”表示 最 大 友 代 次 数 1000xD 内 也 无 法 收敛 到 指定 精度 国 Std. Dev 3.71E-03 4.70E-03 S.78E-04 
值 。 最 好 的 结果 由 粗 体 凸显 显示 。 Try) 0.19 10.99 2 .88 
表 4 可 以 看 出 ，CS 算法 维度 从 50 增加 到 100 时 ， 
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3.3 与 其 他 改进 CS 算法 比较 


为 了 进一步 证 明 算 法 的 性 能 ， 本 文选 取 了 五 个 测试 函数 


与 文献 [10] 中 的 DDICS 算法 、 文 献 [22] 中 的 DSCS 算法 进行 
比较 ， 结 果 如 表 5 所 示 。 表 5 分 别 从 适应 度 误差 平均 值 、 最 


好 值 、 


二 标 ? 


以 及 算法 运行 时 间 四 个 方面 进行 对 比 ， 最 好 


结果 用 粗 体 凸显 显示 。 其 中 种 群 规模 N=30， 被 发 现 概率 为 
0.25， 最 大 友 代 次 数 为 5 000， 维 度 为 20， 每 种 算法 独立 运 
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习 
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和 动态 适应 的 方式 ， 减 少 维 间 干 扰 ， 扩 大 搜索 范围 ， 动 态 
有 效 地 提高 了 CS 算法 的 收敛 速度 、 求 


精度 和 搜索 活力 。 
结束 语 
本 文 针 对 CS 算法 的 不 足 ， 提 出 了 一 种 基于 逐 维 


反问 学 


习 的 动态 适应 布谷 鸟 搜索 算法 。 该 算法 主要 针对 标准 CS 算 


行 30 次 ， 其 他 改进 的 CS 算法 参数 设置 由 参考 文献 确定 。 法 做 了 两 点 改进 : a) 在 CS 算法 中 加 入 逐 维 反 向 学 习 ， 并 利 
图 4 为 DA-DOCS 算法 与 其 他 改进 CS 算法 的 函数 寻 优 收敛 用 精英 保留 的 方式 评价 该 更 新 结果 ， 增 强 了 种 群 的 多 样 性 ， 
曲线 图 。 扩大 了 搜索 范围 ， 强 化 了 维度 间 进 化 维 的 信息 ， 减 少 了 维 间 
表 5 可 以 看 出 ， 各 改进 的 算法 针对 不 同 函 数 ， 呈 现 出 互 扰 ， 使 得 算法 在 处 理 高 维度 优化 函数 时 ， 具 有 更 好 的 寻 优 
来 的 性 能 各 不 一 样 。DA-DOCS 算法 在 五 函数 上 可 以 收敛 到 情 度 和 搜索 速度 ， b) 充 分 利用 当前 解 的 信息 进行 动态 适应 的 
理论 最 小 值 ， 表 现 出 较 强 的 寻 优 能 力 ， 在 适应 度 误 差 平均 值 缩放 因子 控制 ， 使 得 上 一 代 的 最 优 解 的 信息 能 够 影响 当前 解 
与 最 大 值 上 ， 与 其 他 算法 相 比 具有 较 大 优势 ， 针 对 五 函 的 更 新 方向 ， 提 升 解 的 搜索 活力 。 通 过 对 八 个 标准 测试 函数 
数 ，DA-DOCS 算法 相 比 其 他 改进 算法 提高 了 近 40 个 等 进行 实验 仿真 ， 结 果 表 明 ， 相 比 标准 CS 算法 ， 本 文 改进 
级 ， 由 此 可 得 ， 本 文 改进 的 算法 相 比 其 他 改进 的 CS 算法 ， DA-DOCS 算法 在 高 维度 优化 问题 时 ， 具 有 更 好 的 收敛 速度 
更 好 的 寻 优 精度 。 在 算法 运算 时 间 上 ， 本 文 改进 的 算法 和 寻 优 能 力 以 及 搜索 活力 ; 相 比 其 他 改进 的 CS 算法 ， DA- 
相 比 较 于 DSCS 算法 ， 所 用 时 间 较 长 ， 但 相 比较 DDICS 算 。 DOCS 算法 具有 较 好 的 收敛 精度 和 搜索 活力 ， 定 的 竞 
法 ， 本 文 改进 的 算法 所 用 时 间 减 少 了 69.68%， 有 效 缩 短 了 争 力 。 
算法 运行 时 间 。 因 此 ， 改 进 算法 表现 出 了 较 强 的 竞争 力 。 参考 文献 : 
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